#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
const int mod=998244353;
int main()
{
	ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    
    int t;
    cin >> t;
    long long dp[maxn];
    dp[1]=1;
    dp[2]=1;
    for(int i=3;i<=maxn;i++)
    {
    	dp[i]=(dp[i-1]+dp[i-2])%mod;
	}
    while(t--)
    {
    	int n;
    	cin >> n;
    	cout << dp[n] << endl;
	}
    return 0;
}
